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For: TECHNIQUES FOR USING EDGE 
MASKS TO PERFORM TIMING 
ANALYSIS 

Customer No.: 26059 



Confirmation No. 2723 
Examiner: Stacy Whitmore 
Technology Center/Art Unit: 2825 
AMENDMENT 



Commissioner for Patents 
P.O. Box 1450 
Alexandria, VA 22313-1450 

Sir: 

In response to the Office Action mailed September 9, 2005, please enter the 
following amendments and remarks: 

Amendments to die Claims are reflected in the listing of claims which begins on page 2 of this 
paper. 



Remarks/Arguments begin on page 9 of this paper. 
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Appl. No. 10/718,978 PATENT 

Amdt dated March 9, 2006 

Reply to Office Action of September 9, 2005 



Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings of claims in the application: 



Listing of Claims: 
1 1. (Cancelled). 

1 2. (Currently Amended) The mothod of claim 1 further oomprioing: A 

2 method for performing timing analysis on a user design that has been placed on a programmable 

3 integrated circuit, the method comprising: 

4 generating edge masks to annotate edges in a graph that represents at least a 

5 portion of the user design, the edge masks indicating whether a source or des tination point is 

6 reachable from a corresponding one of the edges; 

7 performing at least one depth first search along a time critica l path in the graph 

8 between the source and the destination points, the at least one depth first search be ing prevented 

9 bv the edge masks from analyzing paths that do not lead to the source point o r the destination 

10 point; 

1 1 calculating slack and slack ratio values for edges in the time critical paths; and 

12 if delay along any of the time critical paths exceeds the user timing constraint, 

13 modifying placement of the user design within the programmable integrated circuit using the 

14 slack and the slack ratio values. 

1 3. (Original) The method of claim 2 wherein generating the edges masks 

2 further comprises generating a first type of edge mask that represents reachability from the 

3 source points in a backwards direction, and a second type of edge mask that represents 

4 reachability to the destination points in a forward direction. 
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@)003/013 



PTO/SB/22 (12-04) 



PETITION FOR EXTENSION OF TIME UNDER 37 CFR 1.136(a) 

FY 2005 

(Fees pursuant to the Coruoffdaled Aoorooriations Act 2005 (H.R. 481BD 



Application Number 10/71S.978 



Docket Number (Optional) 01 51 1 4-06860QUS 



Filed November 20, 2003 



For TECHNIQUES FOR USING EDGE MASKS TO PERFORM TIMING 
ANALYSIS . 



Art Unit 2825 



] Examiner Stacy Whitmore 



This Is a request under the provisions of 37 CFR 1 .136(a) to extend the period for filing a reply in the above identified 
application. 

Trie requested extension and fee are as follows (check time period desired and enter the appropriate fee below): 





Fee 


Small Entitv Fee 




□ One month (37 CFR 1 .17(a)(1)) 


$120 


$60 


$ 


□ Two months (37 CFR 1 .17(a)(2)) 


$450 


$225 


$ 


£3 Three months (37 CFR 1.17(a)(3)) 


$1020 


$510 


$ 1020 


□ Four months (37 CFR 1.17(a)(4» 


$1590 


$795 


$ 


□ Five months (37 CFR 1 .17(a)(5)) 


$2160 


$1080 


$ 



n Applicant claims small entity status. See 37 CFR 1 .27. 

PI A check in the amount of the fee is enclosed. 

□ Payment by credit card. Form PTO-2038 is attached. 

□ The Director has already been authorized to charge fees in this application to a Deposit Account. 

Kl The Director is hereby authorized to charge any fees which may be required, or credit any overpayment, to 

Deposit Account Number 20-1430 . I have enclosed a duplicate copy of this sheet. 

WARNING: Information on this form may become public. Credit card Information should not be Included on this form. 
Provide credit card Information and authorisation on PTO-2038. 



I am the 



□ assignee of record of the entire interest. See 37 CFR 3.71 . 

Statement under 37 CFR 3.73(b) is enclosed (Form PTO/SB/96). 



I I applicant/Inventor. 

I I assignee of recorc 
Statement unc 

I3 attorney or agent of record. Registration Number 48.717 

aget 

ion r 



I | attorney or agent under 37 CFR 1 .34. 

Registration number if acting under 37 CFR 1 .34 



-a 



Signature 



Jonathan M. Hollander. Rea. No. 48.717 



Date 
415-578-0200 



Typed or printed name 



Telephone Number 



NOTE Signatures of afl the inventors or assignees of record of the entire interest or their representative^) are required- Submit multiple forms If more (ha n 
one signature Is required, see below. 

Total of _2 — 



forms are submitted. 
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PTO FAX NO.: 1-571-273-8300 
ATTENTION: Examiner Stacy Whitmore 



Atty Docket No. 015114-068600US 



Group Art Unit 2825 



OFFICIAL COMMUNICATION 
FOR THE PERSONAL ATTENTION OF 
EXAMINER Stacy Whitmore 

CERTIFICATION OF FACSIMILE TRANSMISSION 

I hereby certify that the following documents in re Application of Michael D. Hutton, Application 
No. 10/718,978, filed November 20, 2003 for TECHNIQUES FOR USING EDGE MASKS TO 
PERFORM TIMING ANALYSIS are being facsimile transmitted to the Patent and Trademark 
Office on the date shown below. 

Documents Attached 

1. Transmittal- 1 Page 

2. Petition for Extension of Time-In Duplicate 

3. Amendment-9 Pages 

Number of pages being transmitted, including mis page: 13 

Dated: March 9, 20 ^T^x|^ it; 

PLEASE CONFIRM RECEIPT OF THIS PAPER BY 
RETURN FACSIMILE AT (415) 576-0300 

TOWNSEND and TOWNSEND and CREW LLP 
Two Embarcadero Center, Eighth Floor 
San Francisco, CA 941 1 1-3834 
Telephone: 415-576-0200 
Fax: 415-576-0300 
421 

60721184 vl 
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©002/013 



MAR 0 9 2006' 



PTOSB/21 (09-04) 



TRANSMITTAL 
FORM 

(to be used for at} correspondence flffgr tft/ffa/ fBing) 



Total Number of Papes tn This Submission 



Application Number 



Filing Date 



First Named Inventor 



Art Unit 



Examiner Name 



Attorney Docket Number 



10/718,978 



November 20, 2003 



Hutton, Michael D. 



2825 



Stacy Whftmore 



015114-068600US 



ENCLOSURES (Check att that appty) 



| | Fee Transmittal Form 
I | Foe Attached 

^ Amendment/Reply 

I I After Final 

f~3 Affidavlts/declaratiorKs) 
|^ Extension of Time Request 
[~| Express Abandonment Request 
I 1 information Disclosure Statement 



□ 
□ 



Certified Copy of Priority 
Documents) 

Reply to Missing Parts/ Incomplete 
Application 

□ Reply to Missing Parts 
under 37 CFR 1.52 or 1.53 



□ 
□ 
□ 
□ 

□ 
□ 
□ 
□ 



Drawing(s) 

Llcensing-retated Papers 
Petition 

Petition to Convert to a 
Provisional Application 
Power of Attorney, Revocation 
Change of Correspondence Address 

Terminal Disclaimer 

Request for Refund 

CD, Number of CD(s) 



[~| Landscape Table on CD 



□ 
□ 
□ 
□ 
□ 
□ 



After Allowance Communication to TC 

Appeal Communication to Board 
of Appeals and Interferences 
Appeal Communication to TC 
(Appeal Notice, Brief, Reply Brief) 

Proprietary Information 
Status Letter 

Other Enclosure^) (please identify 
below): 



I Remarks [ The Commissioner is authorized to 
1 1 Account 20-1430. 



charge any additional fees to Deposit 



SIGNATURE OF APPLICANT. ATTORNEY, OR AGENT 



Firm 



Town send and Townsend and Crew LLP 



Signature 



Printed name 



Dnathan M. Hollander 



Date 



| Reg. No. | 4a 717 



CERTIFICATE OF TRANSMISSION/ MAILING 



I hereby certify that the correspondence Is being facsimile transmitted to the Patent and Trademark Office, Fax No. 
1-571-273-8300 on March 9, 2006. 




Signature 




1 



Typed or printed name 



dreaS. Be< 



Date 
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